package xkp.lesson5;

import java.util.Scanner;

public class 求两个正整数最大公约数 {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int m = scanner.nextInt();
		int n = scanner.nextInt();


		scanner.close();
	}

	/**
	 * 求m和n的最小公倍数
	 * @param m
	 * @param n
	 * @return
	 */
	public static int getMinBeiShu(int m,int n) {
		int temp = m>=n?m:n;
		//最小公倍数，能被两个数同时整除的最小值
		while(true) {
			if(temp%m == 0 && temp%n == 0) {
				break;
			}else {
				temp++;
			}
		}
		return temp;
	}

	/**
	 * 求m与n的最大公约数
	 * @param m
	 * @param n
	 * @return
	 */
	public static int getMaxYueshu(int m,int n) {
		//求m与n的最小值
		int temp = m<=n?m:n;
		int yueshu = 0;
		for(int i = 1; i<= temp; i++) {
			//求公约数
			if(m%i == 0 && n%i == 0) {
				//与已保存的约数对比，如果比以前的大，则替换
				yueshu = i;
			}
		}
		return yueshu;
	}

}
